Short lists with short programs in short time
نویسندگان
چکیده
منابع مشابه
Short Lists with Short Programs in Short Time - A Short Proof
Bauwens, Mahklin, Vereshchagin and Zimand [1] and Teutsch [5] have shown that given a string x it is possible to construct in polynomial time a list containg a short description of it. We simplify their technique and present a shorter proof of this result.
متن کاملfeatures of short story in translated and non-translated literature: a polysystemic perspective
ترجمه متون ادبی در دنیای امروز از اهمیت ویژه ای برخوردار است. فرهنگ های مختلف با استفاده از متون ادبی ملل و فرهنگ های دیگر سعی در غنی کردن فرهنگ و ادبیات کشور خود دارند. کشور ما نیز از این قاعده مستثنی نیست. در ایران، ترجمه متون ادبی اروپائی که با دوران مشروطه ایرانی آغاز می شود موجب تغییرات اساسی در فرهنگ، شیوه زندگی و تفکر ایرانیان شده است. در این دوران نه تنها در امورات سیاسی و فکری کشور تغی...
15 صفحه اولEffect of selfish choices in deferred acceptance with short lists
We study the outcome of deferred acceptance when prospective medical residents can only apply to a limited set of hospitals. This limitation requires residents to make a strategic choice about the quality of hospitals they apply to. Through a mix of theoretical and experimental results, we study the effect of this strategic choice on the preferences submitted by participants, as well as on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: computational complexity
سال: 2017
ISSN: 1016-3328,1420-8954
DOI: 10.1007/s00037-017-0154-2